Vào những năm 1920 một cuộc thi kiến trúc được tổ chức để lựa chọn thiết kế cho khu phức hợp, với dự án được mô tả như sau:

Cung điện được thiết kế là trụ sở cho tất cả các cơ quan của Hội Quốc Liên ở Geneva. Nó cần phải được thiết kế theo cách phù hợp cho phép các cơ quan này làm việc, tổ chức và chủ trì các cuộc thảo luận một cách độc lập và thuận tiện, trong không khí bình tĩnh, là điều cần áp dụng khi đối phó với các vấn đề ở quy mô quốc tế.

Một ban giám khảo gồm các kiến ​​trúc sư đã được lựa chọn để bình chọn ra thiết kế cuối cùng trong số 337 thiết kế dự khảo, nhưng đã không thể quyết định người chiến thắng. Cuối cùng, năm kiến ​​trúc sư chủ nhiệm thiết kế hàng đầu được lựa chọn tham gia cộng tác thiết kế. Đó là Julien Flegenheimer của Thụy Sĩ, Camille Lefèvre và Henri-Paul Nénot của Pháp, Carlo Broggi của Ý và József Vago của Hungary. Các thành viên Hội Quốc Liên tham gia đóng góp các nội thất trong công trình.

Năm 1946 tòa nhà được chuyển sang Liên Hợp Quốc, thực thể kế thừa Hội Quốc Liên. Từ đó có hai phần mở rộng đã được thêm vào tòa nhà. Trong những năm 1950, ba tầng đã được thêm vào tòa nhà "K", và tòa nhà "D" được xây dựng để Tổ chức Y tế Thế giới đặt tạm. Tòa nhà "E" (hoặc "tòa nhà mới") được hoàn thành vào năm 1973 như là một cơ sở cho các hội nghị. Sau các bổ sung thì khu phức hợp này dài 600 mét, với 34 phòng hội nghị và 2.800 văn phòng.

Trong tháng 12/1988, để nghe Yasser Arafat phát biểu (vì ông không thể đặt chân đến Mỹ), Đại hội đồng Liên Hợp Quốc đã chuyển phiên họp thứ 29 từ Trụ sở Liên Hiệp Quốc ở New York tới Palais des Nations [3].